Reconstructing the environment seen by a RWRE

نویسندگان

  • Nina Gantert
  • Jan Nagel
چکیده

Consider a walker performing a random walk in an i.i.d. random environment, and assume that the walker tells us at each time the environment it sees at its present location. Given this history of the transition probabilities seen from the walker but not its trajectory can we reconstruct the law of the environment? We show that in a one-dimensional environment, the law of the environment can be reconstructed. This model can be seen as a special case of a scenery reconstruction problem, where the steps of the random walker depend on the scenery.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Large deviations for one-dimensional random walk in a random environment - a survey

Suppose that the integers are assigned i.i.d. random variables f! x g (taking values in the unit interval), which serve as an environment. This environment deenes a random walk fX n g (called a RWRE) which, when at x, moves one step to the right with probability ! x , and one step to the left with probability 1 ? ! x. Solomon (1975) determined the almost-sure asymptotic speed v (=rate of escape...

متن کامل

Tail estimates for one-dimensional random walk in random environment

Suppose that the integers are assigned i.i.d. random variables f! x g (taking values in the unit interval), which serve as an environment. This environment deenes a random walk fX k g (called a RWRE) which, when at x, moves one step to the right with probability ! x , and one step to the left with probability 1 ? ! x. Solomon (1975) determined the almost-sure asymptotic speed (=rate of escape) ...

متن کامل

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

The local time of a random walk on growing hypercubes

Abstract We study a random walk in a random environment (RWRE) on Z, 1 ≤ d < +∞. The main assumption is that conditionned on the environment the random walk is reversible. Moreover we construct our environment in such a way the walk can’t be trapped on a single point like in some particular RWRE but in some specific d-1 surfaces. These surfaces are basic surfaces with deterministic geometry. We...

متن کامل

Random Walks in Random Environments

Random walks provide a simple conventional model to describe various transport processes, for example propagation of heat or diffusion of matter through a medium (for a general reference see, e.g., Hughes (1995)). However, in many practical cases the medium where the system evolves is highly irregular, due to factors such as defects, impurities, fluctuations etc. It is natural to model such irr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014